Percolation on Oriented Square Grid with a Hint of the Fire-fighting Problem
نویسنده
چکیده
First, we will briefly introduce oriented percolation with our focus on a special orientation on the square grid. Then we will discuss critical probabilities of bond or site percolation on this particular orientation. Finally, we will introduce the Fire-fighting Problem and prove a theorem regarding an upper bound for these critical probabilities in the case that fractional fire-fighters were allowed to close some open sites.
منابع مشابه
Self-organized criticality
The concept of self-organized criticality was introduced to explain the behaviour of the sandpile model. In this model, particles are randomly dropped onto a square grid of boxes. When a box accumulates four particles they are redistributed to the four adjacent boxes or lost off the edge of the grid. Redistributions can lead to further instabilities with the possibility of more particles being ...
متن کاملWhen the classical & quantum mechanical considerations hint to a single point; a microscopic particle in a one dimensional box with two infinite walls and a linear potential inside it
In this paper we have solved analytically the Schrödinger equation for a microscopic particle in a one-dimensional box with two infinite walls, which the potential function inside it, has a linear form. Based on the solutions of this special quantum mechanical system, we have shown that as the quantum number approaches infinity the expectation values of microscopic particle position and square ...
متن کاملAn empirical test of Lanchester's square law: mortality during battles of the fire ant Solenopsis invicta.
Lanchester's models of attrition describe casualty rates during battles between groups as functions of the numbers of individuals and their fighting abilities. Originally developed to describe human warfare, Lanchester's square law has been hypothesized to apply broadly to social animals as well, with important consequences for their aggressive behaviour and social structure. According to the s...
متن کاملA Study on the Multiple UAVs Cooperative Fire Fighting based on Consensus Algorithm
As for multi-uninhabited aerial vehicle cooperative fire fighting problem, a multiuninhabited aerial vehicle cooperative control method was proposed based on consensus algorithm. multi-uninhabited aerial vehicle cooperative control problem was divided into two steps: 1) a multi-uninhabited aerial vehicle arrival simultaneous control strategy under influence of wind field based on consensus algo...
متن کاملMaximum Percolation Time in Two-Dimensional Bootstrap Percolation
We consider a classical model known as bootstrap percolation on the n×n square grid. To each vertex of the grid we assign an initial state, infected or healthy, and then in consecutive rounds we infect every healthy vertex that has at least 2 already infected neighbours. We say that percolation occurs if the whole grid is eventually infected. In this paper, contributing to a recent series of ex...
متن کامل